package offer;

public class Solution3 {
    public int findRepeatNumber(int[] nums) {
        int i = 0;
        while (i < nums.length) {
            if (nums[i] == i) {
                i++;
                continue;
            }
            if (nums[i] == nums[nums[i]]) {
                return nums[i];
            } else {
                int t = nums[i];
                nums[i] = nums[nums[i]];
                nums[t] = t;
            }
        }
        return -1;
    }
}
